백준 12100 2048 easy

백준 2048 문제는 2048 게임을 간단하게 시뮬레이션 해보는 문제이다. -> 왼쪽, 오른쪽, 위, 아래의 방향으로 움직였을 경우 숫자들이 합쳐지는 것만 구현한다면 dfs로 그리 어렵지 않게 풀 수 있는 문제이다. 단순히 생각대로 위, 아래, 오른쪽, 왼쪽 함수를 모두 만들어 풀어 코드가 지저분하고 긴 감이 없지 않아 있다.

#pragma warning(disable:4996)
#include<iostream>
#include<vector>
#include<cmath>
#include<queue>
#include<string.h>
#include<algorithm>
#define INF 999999999999
#define ll long long
using namespace std;

int n;

int map[20][20];

int mx = 0;

void moveRight()
{
	for (int i = 0; i < n; i++)
	{
		vector<int> arr;
		deque<int> result;
		for (int j = 0; j < n; j++)
		{
			if (map[i][j] != 0)
				arr.push_back(map[i][j]);
		}

		for (int j = arr.size()-1; j >= 0; j--)
		{
			if (j != 0 && arr[j] == arr[j - 1])
			{
				result.push_back(arr[j] * 2);
				mx = max(mx, arr[j] * 2);
				j--;
			}
			else
			{
				result.push_back(arr[j]);
			}
		}

		for (int j = n - 1; j >= 0; j--)
		{
			if (result.size() != 0)
			{
				map[i][j] = result.front();
				result.pop_front();
			}
			else
			{
				map[i][j] = 0;
			}
		}
	}
}

void moveLeft()
{
	for (int i = 0; i < n; i++)
	{
		vector<int> arr;
		deque<int> result;
		for (int j = 0; j < n; j++)
		{
			if (map[i][j] != 0)
				arr.push_back(map[i][j]);
		}

		for (int j = 0; j < arr.size(); j++)
		{
			if (j != arr.size() - 1 && arr[j] == arr[j + 1])
			{
				result.push_back(arr[j] * 2);
				mx = max(mx, arr[j] * 2);
				j++;
			}
			else
			{
				result.push_back(arr[j]);
			}
		}

		for (int j = 0; j <n ; j++)
		{
			if (result.size() != 0)
			{
				map[i][j] = result.front();
				result.pop_front();
			}
			else
			{
				map[i][j] = 0;
			}
		}
	}
}

void moveDown()
{
	for (int i = 0; i < n; i++)
	{
		vector<int> arr;
		deque<int> result;
		for (int j = 0; j < n; j++)
		{
			if (map[j][i] != 0)
				arr.push_back(map[j][i]);
		}

		for (int j = arr.size()-1; j >=0; j--)
		{
			if (j!=0 && arr[j] == arr[j - 1])
			{
				result.push_back(arr[j] * 2);
				mx = max(mx, arr[j] * 2);
				j--;
			}
			else
			{
				result.push_back(arr[j]);
			}
		}

		for (int j = n - 1; j >= 0; j--)
		{
			if (result.size() != 0)
			{
				map[j][i] = result.front();
				result.pop_front();
			}
			else
			{
				map[j][i] = 0;
			}
		}
	}
}

void moveUp()
{
	for (int i = 0; i < n; i++)
	{
		vector<int> arr;
		deque<int> result;
		for (int j = 0; j < n; j++)
		{
			if (map[j][i] != 0)
				arr.push_back(map[j][i]);
		}
		
		for (int j = 0; j < arr.size(); j++)
		{
			if (j != arr.size() - 1 && arr[j] == arr[j + 1])
			{
				result.push_back(arr[j] * 2);
				mx=max(mx, arr[j] * 2);
				j++;
			}
			else
			{
				result.push_back(arr[j]);
			}
		}

		for (int j = 0; j < n; j++)
		{
			if (result.size() != 0)
			{
				map[j][i] = result.front();
				result.pop_front();
			}
			else
			{
				map[j][i] = 0;
			}
		}
	}
}


void dfs(int depth)
{
	if (depth == 5)
		return;
	int copy[20][20];
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
			copy[i][j] = map[i][j];
	}

	moveLeft();
	dfs(depth+1);

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			map[i][j] = copy[i][j];

	moveRight();
	dfs(depth+1);

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			map[i][j] = copy[i][j];

	moveDown();
	dfs(depth+1);


	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			map[i][j] = copy[i][j];

	moveUp();
	dfs(depth+1);


	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			map[i][j] = copy[i][j];

}

void printArr()
{
	for(int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
			printf("%d ", map[i][j]);
		printf("\n");
	}
	printf("\n");
}
int main()
{
	//freopen("input.txt", "r", stdin);

	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%d", &map[i][j]);
			mx = max(mx, map[i][j]);
		}
	}

	dfs(0);
	printf("%d\n", mx);
}